Shared memory device applied to functional stages configured in a receiver system for processing signals from different transmitter systems and method thereof

ABSTRACT

A shared memory device for a receiver system is disclosed. The receiver system is configured to have a first functional stage and a second functional stage for processing information carried by signals from a first transmitter system and a second transmitter system respectively. The shared memory device has a memory space, allocated to be commonly shared by the first functional stage and the second functional stage, for buffering processing data generated from the first functional stage or the second functional stage.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application No. 60/825,755, which was filed on Sep. 15, 2006 and is included herein by reference.

BACKGROUND

The present invention relates to a memory allocation mechanism, and more particularly, to a shared memory architecture, including one or more shared memory devices, applied to functional stages configured in a receiver system for processing signals from different transmitter systems (e.g., GNSS systems) and method thereof.

Please refer to FIG. 1. FIG. 1 is a block diagram illustrating a first conventional global navigation satellite system (GNSS) receiver 10. The GNSS receiver 10 supports a single GNSS system, and comprises an antenna 12 for receiving RF signals from satellites, an RF front end 14 for converting incoming RF signals into analog IF signals, an analog-to-digital converter (ADC) 16 for converting the incoming analog IF signals into digital IF signals, a plurality of functional stages 18 a, 18 b, 18 c, and a plurality of memory devices 20 a, 20 b, 20 c allocated to the respective functional stages 18 a, 18 b, 18 c. The functional stage 18 a is configured to perform correlation processing to provide correlation information; the functional stage 18 b is configured to perform acquisition/tracking processing for ascertaining identities of the satellites and obtaining positioning information carried by signals transmitted from the identified satellites; and the functional stage 18 c is configured to perform positioning/navigation processing for determining the position of the GNSS receiver 10 according to positioning information from the preceding functional stage 18 b. Since details of the conventional GNSS receiver 10 have been disclosed in U.S. Pat. No. 6,526,322, and operations of the GNSS system are well known to those skilled in this art, further description is omitted here for the sake of brevity. As shown in FIG. 1, a dedicated memory device is assigned to each functional stage. In other words, the memory device 20 a is configured to buffer processing data of the functional stage 18 a only; the memory device 20 b is configured to buffer processing data of the functional stage 18 b only; and the memory device 20 c is configured to buffer processing data of the functional stage 18 c only.

Please refer to FIG. 2. FIG. 2 is a block diagram illustrating a second conventional GNSS receiver 30. The GNSS receiver 30 supports multiple GNSS systems (e.g., GPS, Galileo, and GLONASS), and comprises an antenna 32, an RF front end 34, an ADC 36, a plurality of functional stages 38 a, 39 a, 40 a performing correlation processing, a plurality of functional stages 38 b, 39 b, 40 b performing acquisition/tracking processing, a plurality of functional stages 38 c, 39 c, 40 c performing positioning/navigation processing, and a plurality of memory devices 42 a, 42 b, 42 c, 43 a, 43 b, 43 c, 44 a, 44 b, 44 c allocated to the respective functional stages 38 a-38 c, 39 a-39 c, 40 a-40 c. The architecture of the GNSS receiver 30 supporting multiple GNSS systems is based upon the architecture shown in FIG. 1. The components of the same name in FIG. 1 and FIG. 2 have identical operation and functionality, and further description is omitted for brevity. In the GNSS receiver 30, a signal processing chain including the functional stages 38 a, 38 b, 38 c is implemented for processing signals from the first GNSS system (e.g., GPS), a signal processing chain including the functional stages 39 a, 39 b, 39 c is implemented for processing signals from the second GNSS system (e.g., Galileo), and a signal processing chain including the functional stages 40 a, 40 b, 40 c is implemented for processing signals from the third GNSS system (e.g., GLONASS). Similarly, regarding the GNSS receiver 30 supporting multiple GNSS systems, a dedicated memory device is still assigned to each functional stage. Therefore, the size and cost of the GNSS receiver 10 is unable to be reduced efficiently due to the inefficient memory allocation scheme.

Please refer to FIG. 3. FIG. 3 is a block diagram illustrating a third conventional GNSS receiver 50. The GNSS receiver 50 supports a single GNSS system, and comprises an antenna 52, an RF front end 54, an ADC 56, a plurality of functional stages 58 a, 58 b, 58 c performing correlation processing, acquisition/tracking processing and positioning/navigation processing respectively, and a single memory device 60 commonly shared by the functional stages 58 a, 58 b, 58 c. The internal allocation of the shared memory space in the memory device 60 for the functional stages 58 a, 58 b, 58 c is pre-defined and fixed. Further description has been detailed in U.S. Pat. No. 6,526,322, and is omitted here for brevity. Compared to the architecture shown in FIG. 1, the GNSS receiver 50 has an improved memory allocation scheme. If the architecture shown in FIG. 3 is followed to design a GNSS receiver supporting multiple GNSS systems, a plurality of memory devices are required for respective GNSS systems.

Please refer to FIG. 4. FIG. 4 is a block diagram illustrating a fourth conventional GNSS receiver 70. The GNSS receiver 70 supports multiple GNSS systems (e.g., GPS, Galileo, and GLONASS), and comprises an antenna 72, an RF front end 74, an ADC 76, a plurality of functional stages 78 a, 79 a, 80 a performing correlation processing, a plurality of functional stages 78 b, 79 b, 80 b performing acquisition/tracking processing, a plurality of functional stages 78 c, 79 c, 80 c performing positioning/navigation processing, and a plurality of memory devices 82 a, 82 b, 82 c allocated to the respective functional stages 78 a-78 c, 79 a-79 c, 80 a-80 c. The components of the same name in FIG. 3 and FIG. 4 have identical operation and functionality, and further description is omitted here for brevity. Because a memory device shown in FIG. 3 is only shared by functional stages for the same GNSS system, the designer of the GNSS receiver 70 has to allocate a memory device dedicated to each GNSS system.

SUMMARY OF THE INVENTION

It is therefore one of the objectives of the claimed invention to provide a shared memory architecture, including one or more memory devices, applied to functional stages configured in a receiver system for processing signals from different transmitter systems (e.g., GNSS systems) and method thereof.

According to one aspect of the present invention, a shared memory device for a receiver system is disclosed. The receiver system includes a first functional stage and a second functional stage for processing information carried by signals from a first transmitter system and a second transmitter system respectively. The shared memory device comprises a memory space, allocated to be commonly shared by the first functional stage and the second functional stage, for buffering processing data generated from the first functional stage or the second functional stage.

According to another aspect of the present invention, a memory management method applied to a receiver system is disclosed. The method includes configuring the receiver system to have a first functional stage and a second functional stage for processing information carried by signals from a first transmitter system and a second transmitter system respectively; allocating a memory space to be commonly shared by the first functional stage and the second functional stage; and buffering processing data generated from the first functional stage or the second functional stage into the memory space.

These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram illustrating a first conventional global navigation satellite system (GNSS) receiver.

FIG. 2 is a block diagram illustrating a second conventional GNSS receiver.

FIG. 3 is a block diagram illustrating a third conventional GNSS receiver.

FIG. 4 is a block diagram illustrating a fourth conventional GNSS receiver.

FIG. 5 is a block diagram illustrating a GNSS receiver according to a first embodiment of the present invention.

FIG. 6 is a flowchart illustrating the operation of the receiver system shown in FIG. 5 according to an embodiment of the present invention.

FIG. 7 is a block diagram illustrating a GNSS receiver according to a second embodiment of the present invention.

FIG. 8 is a block diagram illustrating a GNSS receiver according to a third embodiment of the present invention.

DETAILED DESCRIPTION

Certain terms are used throughout the description and following claims to refer to particular components. As one skilled in the art will appreciate, manufacturers may refer to a component by different names. This document does not intend to distinguish between components that differ in name but not function. In the following description and in the claims, the terms “include” and “comprise” are used in an open-ended fashion, and thus should be interpreted to mean “include, but not limited to . . . ”. Also, the term “couple” is intended to mean either an indirect or direct electrical connection. Accordingly, if one device is coupled to another device, that connection may be through a direct electrical connection, or through an indirect electrical connection via other devices and connections.

Please refer to FIG. 5. FIG. 5 is a block diagram illustrating a GNSS receiver 100 according to a first embodiment of the present invention. The GNSS receiver 100 comprises an antenna 102, an RF front end 104, an ADC 106, a plurality of functional stages 108 a, 109 a, 110 a performing correlation processing, a plurality of functional stages 108 b, 109 b, 110 b performing acquisition/tracking processing, a plurality of functional stages 108 c, 109 c, 110 c performing positioning/navigation processing, and a plurality of shared memory devices 112 a, 112 b, 112 c. Please note that components of the same name in FIG. 1 and FIG. 5 have identical operation and functionality, and further description is omitted here for the sake of brevity. In this exemplary embodiment, the shared memory device 112 a is allocated to be commonly shared by functional stages 108 a, 109 a, 119 a corresponding to the same signal processing function (i.e., the correlation processing for coherent/incoherent integration in time domain or frequency domain); the shared memory device 112 b is allocated to be commonly shared by functional stages 108 b, 109 b, 110 b corresponding to the same processing function (i.e., the acquisition/tracking processing); and the shared memory device 112 c is allocated to be commonly shared by functional stages 108 c, 109 c, 110 c corresponding to the same signal processing function (i.e., the positioning/navigation processing). In addition, the GNSS receiver 100 is designed to support multiple GNSS systems. For example, a signal processing chain including the functional stages 108 a, 108 b, 108 c is implemented for processing signals from the first GNSS system (e.g., GPS); a signal processing chain including the functional stages 109 a, 109 b, 109 c is implemented for processing signals from the second GNSS system (e.g., Galileo); and a signal processing chain including the functional stages 110 a, 110 b, 110 c is implemented for processing signals from the third GNSS system (e.g., GLONASS).

It should be note that the GNSS systems supported by the GNSS receiver 100 of the present invention are not limited to above-mentioned GPS system, Galileo system, and GLONASS system. Additionally, the aforementioned GPS system supported by the GNSS receiver 100 also includes the Satellite Based Augmentation System (SBAS), such as the Wide Area Augmentation System (WAAS). Moreover, the present invention is not limited to apply the disclosed shared memory architecture to different GNSS systems complying with different satellite navigation categories. Taking the GPS system for example, it is capable of utilizing different channels having different carrier frequencies to transmit signals. In other words, signals transmitted from a GPS system through a first carrier frequency and signals transmitted from the same GPS system through a second carrier frequency are regarded as signals transmitted from different GNSS systems in the present invention. For example, the signal processing chain including the functional stages 108 a, 108 b, 108 c is configured to processing signals transmitted via a carrier frequency L1 of the GPS system, while the signal processing chain including the functional stages 109 a, 109 b, 109 c is configured to processing signals transmitted via another carrier frequency L2 of the GPS system. These all obey the spirit of the present invention and fall in the scope of the present invention.

As shown in FIG. 5, the GNSS receiver 100 further comprises a memory controller 114 implemented to control memory sharing of each shared memory device 112 a, 112 b, 112 c. In the present embodiment, the memory controller 114 is configured for dynamically allowing a first functional stage (e.g., the functional stage 108 a) to access the memory space of the shared memory device 112 a before all possible satellite(s) of the first GNSS system (e.g., GPS) visible to the GNSS receiver 100 are tried, and allowing a second functional stage (e.g., the functional stage 109 a) to access the memory space of the shared memory device 112 a when all possible satellite(s) of the first GNSS visible to the GNSS receiver 100 are tried and the allocated memory space is not fully occupied yet. The operation is detailed as below.

Please refer to FIG. 6. FIG. 6 is a flowchart illustrating the operation of the receiver system 100 shown in FIG. 5 according to an embodiment of the present invention. The receiver system 100 operates according to following steps:

-   Step 600: Start. -   Step 602: Perform signal search (correlation and signal acquisition)     for the first GNSS system (e.g., GPS). -   Step 604: Is signal there? If yes, go to step 608; otherwise, go to     step 606. -   Step 606: Are all of the possible satellites of the first GNSS     system visible to a GNSS receiver tried? If yes, go to step 612;     otherwise, go to step 602. -   Step 608: Perform tracking processing and obtain desired positioning     information. -   Step 610: Is there free memory space available for data storage? If     yes, go to step 602 for searching signals from other satellites of     the first GNSS system; otherwise, go to step 608. -   Step 612: Perform signal search (correlation and signal acquisition)     for the second GNSS system (e.g., Galileo). -   Step 614: Is signal there? If yes, go to step 618; otherwise, go to     step 616. -   Step 616: Are all of the possible satellites of the second GNSS     system visible to the GNSS receiver tried? If yes, go to step 622;     otherwise, go to step 612. -   Step 618: Perform tracking processing and obtain desired positioning     information. -   Step 620: Is there free memory space available for data storage? If     yes, go to step 622 for searching signals from other satellites of     the second GNSS system; otherwise, go to step 618. -   Step 622: Perform signal search (correlation and signal acquisition)     for the third GNSS system (e.g., GLONASS). -   Step 624: Is signal there? If yes, go to step 628; otherwise, go to     step 626. -   Step 626: Are all of the possible satellites of the third GNSS     system visible to the GNSS receiver tried? If yes, go to step 602;     otherwise, go to step 622. -   Step 628: Perform tracking processing and obtain desired positioning     information. -   Step 630: Is there free memory space available for data storage? If     yes, go to step 622; otherwise, go to step 628.

As clearly illustrated in FIG. 6, the first GNSS system has highest priority, and the third GNSS system has lowest priority. Therefore, as the receiver system 100 is started up, signals from satellites of the first GNSS system are first searched and tracked to provide desired positioning information. Sometimes, it is possible that the geometric positions of the visible satellites in the first GNSS system are not good. Using positioning information given from satellites of other GNSS systems (i.e., the second and third GNSS systems) might be very helpful to the positioning accuracy of the GNSS receiver. In the present invention, if the shared memory is not full yet, it could be used to store processing data of other GNSS systems. For example, the memory controller 114 allows the shared memory devices 112 a and 112 b to be accessed by respective functional stages 108 a and 108 b before all possible satellites of the first GNSS system visible to the receiver system 100 are tried. When all possible satellites of the first GNSS system visible to the receiver system 100 have been tried and the memory spaces of the shared memory devices 112 a and 112 b are not fully occupied by processing data of the first GNSS system, the memory controller 114 allows the shared memory devices 112 a and 112 b to be accessed by respective functional stages 109 a and 109 b before all possible satellites of the second GNSS system visible to the receiver system 100 are tried. Similarly, when all possible satellites of the second GNSS system visible to the receiver system 100 have been tried and the memory spaces of the shared memory devices 112 a and 112 b are not fully occupied by processing data of the first and second GNSS systems, the memory controller 114 allows the shared memory device 112 a and 112 b to be accessed by respective functional stages 110 a and 110 b before all possible satellites of the third GNSS system visible to the receiver system 100 are tried. In short, the memory space in the shared memory device is dynamically allocated to the functional stages of different GNSS systems, depending upon the remaining storage capacity available in the shared memory device. In this way, since the allotment of the memory space in a shared memory device for functional stages of different GNSS systems is not pre-defined and fixed, the utilization efficiency of the shared memory architecture is improved due to the dynamical memory allotment controlled by the memory controller 114.

It should be noted that priority of the GNSS systems can be set by a predetermined order, received signal strength, or receiver location, depending upon design requirements. Additionally, since the priority of the first GNSS system (e.g., GPS) is higher than that of the second and third GNSS systems, if signals from new possible satellites of the first GNSS system appear during the signal processing for signals from satellites of the second or third GNSS system, the flow goes back to step 602 to process any signals from newly found satellites of the first GNSS system. In addition, after the processing of signals from newly found satellites of the first GNSS system, those previously tracked signals from the currently visible satellites of the first, second, and third GNSS systems are not re-acquired and re-tracked through the correlation processing and acquisition/tracking processing unless they are lost. Furthermore, the steps shown in FIG. 6 are for illustrative purposes only, and are not meant to be limitations of the present invention. That is, suppose that the result is substantially the same. In other embodiments, new steps can be added to the flow shown in FIG. 6 and the steps in FIG. 6 are not limited to be executed according to the exact order shown in FIG. 6.

Please refer to FIG. 7. FIG. 7 is a block diagram illustrating a GNSS receiver 200 according to a second embodiment of the present invention. The GNSS receiver 200 comprises an antenna 202, an RF front end 204, an ADC 206, a plurality of functional stages 208 a, 209 a, 210 a performing correlation processing, a plurality of functional stages 208 b, 209 b, 210 b performing acquisition/tracking processing, a plurality of functional stages 208 c, 209 c, 210 c performing positioning/navigation processing, a shared memory device 212, and a memory controller 214. Please note that components of the same name in FIG. 5 and FIG. 7 have identical operation and functionality, and further description is omitted for brevity. In this exemplary embodiment, the shared memory device 212 serves as a memory pool allocated to all of the functional stages 208-210 a, 208 b-210 b, 208 c-210 c, thereby providing a highest utilization efficiency of memory space for data storage. As shown in FIG. 7, the GNSS receiver 200 is designed to support multiple GNSS systems. For example, a signal processing chain including the functional stages 208 a, 208 b, 208 c is implemented for processing signals from the first GNSS system (e.g., GPS); a signal processing chain including the functional stages 209 a, 209 b, 209 c is implemented for processing signals from the second GNSS system (e.g., Galileo); and a signal processing chain including the functional stages 210 a, 210 b, 210 c is implemented for processing signals from the third GNSS system (e.g., GLONASS). In this embodiment, a memory space in the shared memory device 212 is allowed to be commonly shared by functional stages corresponding to different processing functions in different GNSS systems. For example, the functional stages 208 a, 290 b, and 210 c share the same memory space allocated in the shared memory device 212. However, this is for illustrative purposes only, and is not meant to be a limitation of the present invention. In other words, after understanding above disclosure, a skilled person would readily appreciate that other alternative memory sharing designs of the shared memory device 212 are possible.

Please refer to FIG. 8. FIG. 8 is a block diagram illustrating a GNSS receiver 300 according to a third embodiment of the present invention. The GNSS receiver 300 comprises an antenna 302, an RF front end 304, an ADC 306, a plurality of functional stages 308 a, 309 a, 310 a performing correlation processing, a plurality of functional stages 308 b, 309 b, 310 b performing acquisition/tracking processing, a plurality of functional stages 308 c, 309 c, 310 c performing positioning/navigation processing, a plurality of memory devices 312 a, 312 b, 312 c, a shared memory device 314, and a memory controller 316. Please note that components of the same name in FIG. 5 and FIG. 8 have identical operation and functionality, and further description is omitted for brevity. In this embodiment, because the correlation processing requires a large amount of data processing, the functional stages 308 a, 309 a, 310 a performing correlation processing are implemented by hardware circuits and the memory devices 312 a, 312 b, 312 c are dedicated to the respective functional stages 308 a, 309 a, 310 a accordingly. In other words, there is no shared memory architecture implemented for the correlation processing. However, as to the acquisition/tracking processing and the positioning/navigation processing, the shared memory architecture similar to that shown in FIG. 7 is implemented. For example, the functional stages 308 b-310 b, 308 c-310 c are implemented by a processor, such as a digital signal processor (DSP). In this way, the processor uses the shared memory device 314 for storing processing data when executing program codes to perform the acquisition/tracking processing and the positioning/navigation processing for different GNSS systems.

Briefly summarized, the disclosed shared memory architecture is implemented by configuring the receiver system to have a first functional stage and a second functional stage for processing information carried by signals from a first transmitter system and a second transmitter system respectively; allocating a memory space to be commonly shared by the first functional stage and the second functional stage; and buffering processing data generated from the first functional stage or the second functional stage into the memory space.

Additionally, the disclosed memory allocation scheme further includes dynamically allowing the first functional stage to access the memory space before all possible satellite(s) of the first global navigation satellite system visible to the receiver system are tried, and allowing the second functional stage to access the memory space when all possible satellite(s) of the first global navigation satellite system visible to the receiver system are tried and the memory space is not fully occupied.

Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims. 

1. A shared memory device for a receiver system, the receiver system configured to have a first functional stage and a second functional stage for processing information carried by signals from a first transmitter system and a second transmitter system respectively, the shared memory device comprising: a memory space, allocated to be commonly shared by the first functional stage and the second functional stage, for buffering processing data generated from the first functional stage or the second functional stage, wherein the first transmitter system is a first global navigation satellite system, and the second transmitter system is a second global navigation satellite system.
 2. The shared memory device of claim 1, wherein the first functional stage and the second functional stage correspond to an identical signal processing function.
 3. The shared memory device of claim 2, wherein the identical signal processing function is selected from a group consisting of a correlation processing, an acquisition/tracking processing, and a positioning/navigation processing.
 4. The shared memory device of claim 2, further comprising: a memory controller, coupled to the memory space, for dynamically allowing the first functional stage to access the memory space before all possible satellite(s) of the first global navigation satellite system visible to the receiver system are tried, and allowing the second functional stage to access the memory space when all possible satellite(s) of the first global navigation satellite system visible to the receiver system are tried and the memory space is not fully occupied.
 5. The shared memory device of claim 1, wherein the first functional stage and the second functional stage correspond to different signal processing functions.
 6. The shared memory device of claim 5, wherein the different signal processing functions are selected from a group consisting of a correlation processing, an acquisition/tracking processing, and a positioning/navigation processing.
 7. The shared memory device of claim 5, further comprising: a memory controller, coupled to the memory space, for dynamically allowing the first functional stage to access the memory space before all possible satellite(s) of the first global navigation satellite system for the receiver system are tried, and allowing the second functional stage to access the memory space when all possible satellite(s) of the first global navigation satellite system for the receiver system are tried and the memory space is not fully occupied.
 8. The shared memory device of claim 1, further comprising: a memory controller, coupled to the memory space, for dynamically allowing the first functional stage to access the memory space before all possible satellite(s) of the first global navigation satellite system for the receiver system are tried, and allowing the second functional stage to access the memory space when all possible satellite(s) of the first global navigation satellite system for the receiver system are tried and the memory space is not fully occupied.
 9. A memory allocation method applied to a receiver system, comprising: (a) configuring the receiver system to have a first functional stage and a second functional stage for processing information carried by signals from a first transmitter system and a second transmitter system respectively; (b) allocating a memory space to be commonly shared by the first functional stage and the second functional stage; and (c) buffering processing data generated from the first functional stage or the second functional stage into the memory space, wherein step (a) comprises: configuring the receiver system to utilize the first functional stage to process information carried by signals from a first global navigation satellite system; and configuring the receiver system to utilize the second functional stage to process information carried by signals from a second global navigation satellite system.
 10. The method of claim 9, wherein step (a) further comprises: configuring the first functional stage and the second functional stage to have an identical signal processing function.
 11. The method of claim 10, wherein the identical signal processing function is selected from a group consisting of a correlation processing, an acquisition/tracking processing, and a positioning/navigation processing.
 12. The method of claim 10, further comprising: dynamically allowing the first functional stage to access the memory space before all possible satellite(s) of the first global navigation satellite system visible to the receiver system are tried, and allowing the second functional stage to access the memory space when all possible satellite(s) of the first global navigation satellite system visible to the receiver system are tried and the memory space is not fully occupied.
 13. The method of claim 9, wherein step (a) further comprises: configuring the first functional stage and the second functional stage to have different signal processing functions.
 14. The method of claim 13, wherein the different signal processing functions are selected from a group consisting of a correlation processing, an acquisition/tracking processing, and a positioning/navigation processing.
 15. The method of claim 13, further comprising: dynamically allowing the first functional stage to access the memory space before all possible satellite(s) of the first global navigation satellite system for the receiver system are tried, and allowing the second functional stage to access the memory space when all possible satellite(s) of the first global navigation satellite system for the receiver system are tried and the memory space is not fully occupied.
 16. The method of claim 9, further comprising: dynamically allowing the first functional stage to access the memory space before all possible satellite(s) of the first global navigation satellite system for the receiver system are tried, and allowing the second functional stage to access the memory space when all possible satellite(s) of the first global navigation satellite system for the receiver system are tried and the memory space is not fully occupied. 